Thời kỳ đầu, Bí thư Kỳ bộ Nam kỳ Hội Việt Nam Cách mạng Thanh niên Tôn Đức Thắng cử 2 cán bộ xuống tỉnh Rạch Giá xúc tiến thành lập cơ sở cách mạng tại địa phương. Đầu năm 1929, chi bộ Hội Việt Nam Cách mạng Thanh niên đầu tiên của tỉnh Rạch Giá được thành lập tại xã Mỹ Quới, quận Phước Long.

Sau khi Đảng Cộng sản Việt Nam ra đời, khoảng giữa năm 1930, chi bộ Việt Nam Cách mạng Thanh niên ở Mỹ Quới đã thống nhất tự giải tán và chuyển thành chi bộ Đảng Cộng sản.

Giai đoạn từ 1930-1932, thực dân Pháp đàn áp, khủng bố các phong trào cách mạng. Sau 1932, phong trào cách mạng được khôi phục lại, hàng loạt các chi bộ Đảng Cộng sản được thành lập tại địa phương.

Giữa năm 1936, Quận ủy Phước Long được thành lập, Trần Văn Bảy được cử làm Bí thư Quận ủy.

Đầu năm 1941, Bí thư Liên Tỉnh ủy Cần Thơ Phan Văn Bảy triệu tập hội nghị cán bộ các tỉnh trong liên tỉnh. Liên Tỉnh ủy đã quyết định thành lập Tỉnh ủy Lâm thời tỉnh Rạch Giá, do Lưu Nhơn Sâm làm Bí thư Tỉnh ủy. Tháng 5/1941, Tỉnh ủy lâm thời bị vỡ do Pháp lùng bắt.

Đầu tháng 6/1941, Ban khôi phục cơ sở Đảng và cơ sở quần chúng tỉnh Rạch Giá được thành lập do Huỳnh Hữu Phước làm Trưởng ban. Giữa tháng 7/1941, Tỉnh ủy Lâm thời tỉnh Rạch Giá được tái lập lại trực thuộc Liên tỉnh ủy Hậu Giang.

Ngày 27/8/1945, dưới sự chỉ đạo của Tỉnh ủy đã giành chính quyền thành công tại địa phương. Cuối tháng 9/1945, Pháp cùng Anh đưa quân tái chiếm Nam bộ.

Ngày 11/11/1945, Ban Chấp hành Trung ương Đảng Cộng sản Đông Dương ra nghị quyết giải tán Đảng. Tỉnh ủy 2 tỉnh Rạch Giá và Hà Tiên thực hiện nghị quyết giải tán tỉnh ủy, thực tế rút về hoạt động ngầm.

Tháng 8/1946, Hội nghị Đảng bộ Rạch Giá được nhóm họp. Hội nghị thành lập Ban Tỉnh ủy Lâm thời, do Nguyễn Xuân Hoàng làm Bí thư.

Giữa năm 1947, Ban Cán sự tỉnh Hà Tiên cũng được thành lập. Lê Phú Hữu làm Bí thư Ban Cán sự.

Cuối năm 1948, tại Rạch Giá tổ chức Hội nghị bầu tỉnh ủy Rạch Giá. Cuối tháng 6/1950, Đại hội Đảng bộ tỉnh Hà Tiên lần thứ nhất được tổ chức.

Cuối năm 1950, tỉnh ủy Hà Tiên với tỉnh ủy Long Châu Hậu, thành tỉnh ủy Long Châu Hà.

Tháng 3 năm 1951, Đại hội Đảng bộ tỉnh Rạch Giá lần thứ II đã được tiến hành.

Tháng 7 năm 1951, thực hiện việc sáp nhập 17 tỉnh, thành của Nam bộ thành 12 khu chiến trường, tỉnh Rạch Giá được chia tách sáp nhập vào các tỉnh xung quanh.

Cuối tháng 10/1954, thực hiện nghị quyết của Xứ ủy Nam bộ, 2 tỉnh Rạch Giá và Hà Tiên được tái lập. Tỉnh ủy 2 tỉnh cũng được chỉ định. Sau năm 1960, tỉnh ủy Hà Tiên sáp nhập vào tỉnh ủy Rạch Giá đổi thành Huyện ủy Hà Tiên.

Tháng 2 năm 1976, tỉnh Kiên Giang được thành lập trên cơ sở tỉnh Rạch Giá. Tỉnh ủy lâm thời Kiên Giang được thành lập.

Tháng 4/1977, Đại hội Đại biểu Đảng bộ Kiên Giang lần thứ nhất vòng 2 được tổ chức. Đại hội bầu Tỉnh ủy Kiên Giang, Trần Văn Long được bầu làm Bí thư Tỉnh ủy.